翻訳と辞書
Words near each other
・ Computational Mechanics (journal)
・ Computational methods for free surface flow
・ Computational model
・ Computational musicology
・ Computational neurogenetic modeling
・ Computational neuroscience
・ Computational number theory
・ Computational particle physics
・ Computational photography
・ Computational photography (artistic)
・ Computational phylogenetics
・ Computational physics
・ Computational problem
・ Computational RAM
・ Computational Research Laboratories
Computational resource
・ Computational Resource for Drug Discovery
・ Computational science
・ Computational Science & Discovery
・ Computational Science Graduate Fellowship
・ Computational scientist
・ Computational semantics
・ Computational semiotics
・ Computational social science
・ Computational sociology
・ Computational statistics
・ Computational Statistics & Data Analysis
・ Computational Statistics (journal)
・ Computational steering
・ Computational sustainability


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Computational resource : ウィキペディア英語版
Computational resource

In computational complexity theory, a computational resource is a resource used by some computational models in the solution of computational problems.
The simplest computational resources are computation time, the number of steps necessary to solve a problem, and memory space, the amount of storage needed while solving the problem, but many more complicated resources have been defined.
A computational problem is generally defined in terms of its action on any valid input. Examples of problems might be "given an integer ''n'', determine whether ''n'' is prime", or "given two numbers ''x'' and ''y'', calculate the product ''x''
*''y''". As the inputs get bigger, the amount of computational resources needed to solve a problem will increase. Thus, the resources needed to solve a problem are described in terms of asymptotic analysis, by identifying the resources as a function of the length or size of the input. Resource usage is often partially quantified using Big O notation.
Computational resources are useful because we can study which problems can be computed in a certain amount of each computational resource. In this way, we can determine whether algorithms for solving the problem are optimal and we can make statements about an algorithm's efficiency. The set of all of the computational problems that can be solved using a certain amount of a certain computational resource is a complexity class, and relationships between different complexity classes are one of the most important topics in complexity theory.
== Describing generally accessible computing equipment ==

The term "Computational resource" is commonly used to describe accessible computing equipment and software. See Utility computing.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Computational resource」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.